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(54) MAP RETRIEVAL SYSTEM AND RECORD MEDIUM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To conduct facilities retrieval relatively quickly and 
properly even when the number of object facilities to be retrieved is large. 
SOLUTION: A retrieval display control unit 14 selects all facilities of a specified 
kind stored in a facility data file in an external storage device 15 when the total 
number N of the facilities is less than a specific value N1. Herethe kinds of the 
facilities indicatefor examplean airporta banka gasoline stationa parketc. 
Furtherwhen the total number N exceeds the specific value Nithe retrieval display 
control unit 14 selects facilities of a specified kind present in a specific area 
narrowed down around the present position. Herethe present position is detected 
by a position detecting device 16. Then the respective facilities selected by the 
retrieval display control unit 14 are rearranged in the increasing order of the 
distances from the present position and displayed in the state on a display device 
13. 



CLAIMS 



[Claim(s)] 

[Claim 1]When searching a specified institution around the specified point on a 
map and a facility number of a specified retrieval object exceeds a high-limit- 
setting value set up beforehandA map retrieval system provided with a search 
means to search said institution which exists in a predetermined region narrowed 



down in the circumference of said specified point. 

[Claim 2]A map retrieval system when a facility number of said specified retrieval 
object is below said high-limit-setting value in the map retrieval system according 
to claim 1 wherein said search means searches all retrieval object institutions. 
[Claim 3]In the map retrieval system according to claim Isaid search meansWhen 
a facility number of said specified retrieval object which exists in said 
predetermined region is less than a lower limit set value set up beforehandA map 
retrieval system searching said institution which extends said predetermined 
region until a facility number of said specified retrieval object becomes beyond this 
lower limit set valueand exists in the extended field. 

[Claim 4]In the map retrieval system according to claim 3said search meansAs a 
result of extending said predetermined region to a maximum extended range set up 
beforehandwhen a facility number of said specified retrieval object which exists in 
the maximum extended range concerned is less than said lower limit set valueA 
map retrieval system searching said institution which stops extension of said 
predetermined region and exists in said maximum extended range. 
[Claim 5]In the map retrieval system according to claim 3said search meansEven if 
it extends said predetermined region to a maximum extended range set up 
beforehandwhen a facility number of said specified retrieval object which exists in 
this maximum extended range is less than said lower limit set valueA map retrieval 
system searching said institution which extends said predetermined region until it 
changes an extended rate of said predetermined region greatly and a facility 
number of said specified retrieval object becomes beyond said lower limit set 
valueand exists in the extended field. 

[Claim 6]A map retrieval systemwherein it has a classification setting means which 
specifies classification of an institution which becomes any 1 paragraph of claims 
1-5 with a retrieval object in a map retrieval system of a statement and said 
search means searches an institution of classification specified in this 
classification setting means. 

[Claim 7]A map retrieval system when an institution of two or more classification 
is specified by said classification setting means in the map retrieval system 
according to claim 6wherein said search means can search classification of an 
institution specified in said classification setting means regardless of classification 
of said institution. 

[Claim 8]In the map retrieval system according to claim 6 or 7about an institution 
of classification specified in said classification setting means, having a distinction 
setting means which specifies distinction by the feature of institutionssaid search 
means is narrowed down to an institution of distinction specified in said distinction 
setting means out of an institution of classification specified in said classification 
setting meansand is this diaphragm **** — a map retrieval system searching an 
institution. 

[Claim 9]A map retrieval systemwherein it equips any 1 paragraph of claims 1-8 
with a position detecting means which detects a current position in a map retrieval 
system of a statement and said search means searches an institution using a 



current position detected in this position detecting means as said specified point. 
[Claim 10]A map retrieval system given in any 1 paragraph of claims 1-9 
characterized by comprising the following. 

A rearrangement processing means which rearranges into order with a near 
distance said each institution searched with said search means from said specified 
point. 

A displaying means displayed in a list where said each institution rearranged by 
this rearrangement processing means is able to be rearranged. 

[Claim 1 1]A map retrieval systemwherein said high-limit-setting value is set up in 
the map retrieval system according to claim 10 corresponding to time which 
totaled time which retrieval processing by said search means takesand 
rearrangement processing time by said rearrangement processing means. 
[Claim 1 2]A recording medium in which reading in a computer by which a program 
for operating a computer system as said search means in a map retrieval system 
of a statement was recorded on any 1 paragraph of claims 1-9 is possible. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]The map retrieval system which displays the institution 
which this invention required for the map retrieval system and the recording 
mediumand was especially searched from the circumference of a specified point in 
the navigation systemit is related with the recording medium which can be read by 
computer which recorded the program for making a computer system perform a 
search of the institution in the map retrieval system. 
[0002] 

[Description of the Prior Art]Display the current position which was carried in the 
car etc. and detected by GPS (Global Positioning System) etc. in recent 
yearsorThe navigation system which displays the position of the specified 
institution and the course from a current position to the institution concerned on 
a mapand guides them is used widely. 

[0003]In such a navigation systemwhen a user specifies an institutionThe 
individual name of the classification of institutionsor institutions (for examplean 
airporta banka gas stationa parketc). Although it understands about (for 
exampleOx airportan GO bank **x branch officea xO gasoline O** store****0 
parketc.)since it is unfamiliar to the geography around an institutionit may be 
unable to point to the position of institutions on a map. Thenthe data retrieval 
system which can search the position data on the map of the institution 
concerned from the classification and the individual name of institutions is put in 
practical use so that an institution can be specified also in such a case. 
[0004]By the waywhen a user specifies the classification of institutionsa data 



retrieval system will search all the institutions of the classification concerned 
registered beforehand. Herewhen many institutions of the same classification are 
registered and each searched institution is displayed on a display at randomfor the 
user who looked at the displayit may be bewildered by Judgment which institution 
should be chosen. 

[0005]Sothe institution of searched a large number is rearranged into order with a 
near distance from a current positionand some the conventional data retrieval 
systems are provided with the function to carry out the list display of each of that 
rearranged institution to a display by list formwhen many institutions of the same 
classification are registered. Since a near institution is known from a current 
position only by seeing the display of a display according to this functionfor a 
userselection of institutions becomes easy. Processing which rearranges each 
searched institution into order with a near distance from a current position is 
performed by the microcomputer. 
[0006] 

[Problem(s) to be Solved by the Invention]Howeverthe processing time which 
rearrangement takes becomes long as the number of the searched institution 
increaseswhen rearranging the institution of searched a large number into order 
with a near distance from a current position. When general sort algorithm is 
usedthe processing time which rearrangement takes increases exponentially to the 
number (data volume) of the searched institution. 

[0007]As waiting time after a user specifies the classification of institutions until 
an institution is displayed on a displaythe limit which a user can put up with is 
usually said to be less than 2 to 3 secondsalthough there is individual difference. 
Howeverwhen there are many numbers of the searched institutionafter a user 
specifies the classification of institutions before an institution is displayed on a 
displaytime is taken mostlyand there is a possibility of crossing the limit of a user s 
patience. 

[0008]It is made in order that this invention may solve the above-mentioned 
problemand the purpose is for institution search to be made to be performed 
suitably early comparativelyeven when there are many facility numbers of a 
retrieval object. 
[0009] 

[Means for Solving the Problem]According to the invention according to claim 1 
made in order to attain this purposesince said institution which exists in a 
predetermined region narrowed down in the circumference of a specified point is 
searchedthe number of institutions searched can be held down to below a high- 
limit-setting value. Thereforeeven when there are many facility numbers of a 
retrieval objectinstitution search can be performed comparatively suitably early. 
Since institution search will give priority to a range near a specified point and will 
be performedit turns into useful information retrieval for a user. 
[0010]By the wayin the map retrieval system according to claim Hike the invention 
according to claim 2said search means searches all retrieval object 
institutionswhen a facility number of a specified retrieval object is below a high- 



limit-setting value. In this caseeven if it searches all the institutionsretrieval 
processing time can be stopped short. 

[001 1]According to the invention according to claim 3in the map retrieval system 
according to claim la suitable number beyond a lower limit set value of institutions 
can be searched in the range near [ as possible ] a specified point by extending a 
predetermined region until a facility number becomes beyond a lower limit set 
value. 

[001 2] According to the invention according to claim 4in the map retrieval system 
according to claim Seven if it extends a predetermined region to a maximum 
extended rangewhen the number of institutions is less than a lower limit set 
valueextension of unnecessary search time can be prevented by stopping 
extension. Since the number of institutions which exist per unit area on a map is 
very few reasons when the number of institutions is less than a lower limit set 
valueeven if it extends a predetermined region to a maximum extended rangeeven 
if it extends a predetermined regionthe number of institutions searched will not 
increase very much. Thenaccording to the invention according to claim Sin the 
map retrieval system according to claim 3an institution beyond a lower limit set 
value can be promptly searched in the range near [ as possible ] a specified point 
by changing an extended rate of a predetermined region greatly. 
[0013]Nextin a map retrieval system given in any 1 paragraph of claims 1- 
Saccording to the invention according to claim 6classification of institutions can be 
specified and an institution of the classification concerned in the circumference of 
a specified point can be searched. Hereclassification of institutions points out a 
banka gas stationa parketc.for example. 

[0014]In the map retrieval system according to claim 6like the invention according 
to claim 7when an institution of two or more classification is specified by a 
classification setting meansa search means is good to enable it to search an 
institution specified in a classification setting means regardless of classification of 
institutions. 

[0015]Nextaccording to the invention according to claim Sin the map retrieval 
system according to claim 6 or 7not only classification of institutions but 
distinction by the feature of institutions can be specifiedand an institution of the 
distinction concerned can be narrowed down and searched out of an institution of 
the classification concerned in the circumference of a specified point. 
Heredistinction by the feature of institutions points out kinds (for examplea 
Japanese restauranta Chinese restaurantthe French restaurantetc.) of restaurant 
at the time of making an oil company name at the time of making a bank name of a 
caseand classification into a gas station by making classification into a bankfor 
exampleand classification into a restaurant. 

[0016]Nextin a map retrieval system of a statementany 1 paragraph of claims 1-8 
is equipped with a position detecting means which detects a current position like 
the invention according to claim Sand it may be made for a search means to 
search an institution using a current position detected in this position detecting 
means as a specified point. 



[0017]Nextin a map retrieval system given in any 1 paragraph of claims 1-9 like 
the invention according to claim lOIf it is made to display in a list where each 
institution rearranged into order with a near distance from a specified point in 
each institution searched with a search means by a rearrangement processing 
means is able to be rearrangedinformation retrieval useful for a user can be 
performed. 

[0018]Nextin the map retrieval system according to claim lOlike the invention 
according to claim 11 a highHimit-setting valueRetrieval processing time can be 
short stopped by making it set up corresponding to total time of time which 
retrieval processing by a search means takesand rearrangement processing time 
by a rearrangement processing means. Thereforeit can prevent forcing a user 
unnecessary patience by setting said total time as time (usually less than 2 to 3 
seconds) of a limit which a user can put up with. 

[0019]Nextthe invention according to claim 12 A recording medium which can be 
read is provided by computer by which a program for operating a computer system 
as said search means in a map retrieval system of a statement was recorded on 
any 1 paragraph of claims 1 -9. 

[0020]That isit can have a function which materializes said search means in a map 
retrieval system given in any 1 paragraph of claims 1-9 as a program executed by 
a computer system. In the case of such a programfor example Semiconductor 
memorya hard diska floppy diska data card (an IC carda magnetic cardetc.)It can 
use by recording on a recording medium which can be read by computerssuch as 
optical discs (CD-ROMDVDetc.)magneto-optical discs (MD etc.)a phase change 
diskand magnetic tapeloading to a computer system and starting if needed. In 
additionsaid program is recorded for ROM or backup RAM by computer as a 
recording medium which can be readand this ROM or backup RAM may be included 
in a computer systemand may be used. 
[0021] 

[Embodiment of the InventionjHereafterone embodiment which materialized this 
invention to the car-navigation system is described with a drawing. Drawing 1 is a 
block diagram showing the outline composition of the car-navigation system 1 1 of 

this embodiment. 

[0022]The car-navigation system 1 1 is carried in the vehicle interior of a room of 
a carand comprises the touch panel 12the display 13the search display control 
14the external storage 15the position sensing device 16and the navigation device 
17. The input screen of the touch panel 12 and the display screen of the display 
13 are shown in drawing 2 . 

[0023] Laminate integration of the touch panel 12 and the display 13 is carried out. 
The any may be used although there are various kinds of methodssuch as a 
pressure-sensitive methodan electromagnetic induction typea capacitive sensing 
methodor a method that combined thesein the touch panel 12. The any may be 
used although a liquid crystal displaya plasma displayCRTetc. are shown in the 
display 13. 

[0024]The touch panel 12 functions as an operation switch of the search display 



control 14 and the navigation device 17. In the input screen of the touch panel 
12the display screen of the display 13 A rollup or each operation key 12a for 
carrying out a roll-down or switching to a next page or a front pageThe 
classification designation keys 12b and 12c for specifying the classification (an 
airporta banka gas stationa parketc.) of institutions12 d of operation keys for 
switching to a keyboardthe operation key 12e for returning to pre- processingThe 
information information about 12 f of institution designation keys for specifying an 
individual institutionand an individual institution. 12 g of operation keys for 
displaying (for exampleintroduction of a telephone number and an institution)etc. 
on the display 1312h of operation keys for rearranging an individual institution into 
the alphabetical order of a nameetc. are provided. 

[0025]The position sensing device 16 is provided with a geomagnetism sensora 
gyroscopethe rotation sensor of a steeringwheel sensorsa GPS receiveretc.and 
detects the current position of the car in which the car-navigation system 1 1 was 
carried by publicly known art. The navigation device 17 is constituted including the 
microcomputer of the common knowledge which has an I/O circuitCPUROMand 
RAMand a power supply is supplied from a mounted battery (graphic display 
abbreviation) by one [ the electric power switch (graphic display abbreviation) of 
the car-navigation system 1 1 ]. And based on the signal from the touch panel 13 
into which the navigation device 1 7 is inputted via an I/O circuitSequential 
execution of the program instruction stored in built-in ROM or the external 
storage 15 is carried outand the optimal course to the institution specified with 
the search display control 14 is chosen from the current position which the 
position sensing device 16 detected using the art of common knowledge of a 
Dijkstra method etc. The navigation device 17 displays on the display 13 the 
optimal course to the institution specified from the current position and current 
position which the position sensing device 1 6 detectedetc. with reference to the 
map data file memorized by the external storage 1 5. 

[0026]The search display control 14 is constituted including the microcomputer of 
the common knowledge which has I/O circuitCPUROMand RAM14aand a power 
supply is supplied from a mounted battery by one [ the electric power switch of 
the car-navigation system 1 1 ]. And based on the signal from the touch panel 13 
into which the search display control 14 is inputted via an I/O circuitSequential 
execution of the program instruction stored in built-in ROM or the external 
storage 15 is carried outprocessing later mentioned based on the current position 
which the position sensing device 16 detected is performedand the processing 
result is displayed on the display 13. 

[0027]The program instruction of the search display control 14 and the navigation 
device 1 7and the map data file and institution data file which are mentioned later 
are memorized by the external storage 15. Since there is much data volume made 
to memorize as the external storage 15it is common to use optical discs (CD- 
ROMDVDetc.)magneto-optical discs (MD etc.)a phase change disketc.but. As long 
as memory of the required data of semiconductor memorya hard diskdata cards 
(an 10 carda magnetic cardetc.)etc. is possiblewhat kind of recording medium may 



be used. 

[0028]By the waya power supply is supplied from a mounted battery by one [ the 
electric power switch of the car-navigation system 1 1 ] also about the touch 
panel 12the display 13the external storage 15and the position sensing device 16. 
Drawing 3 is an explanatory view for explaining the map data file and institution 
data file which are memorized by the external storage 15. 

[0029]As shown in drawing 3 (b)to an institution data file. About various institution 
A-C — which exists on the map memorized by the map data filevarious datasuch 
as a position (X-Y coordinates) on the map of the institution concerneda name of 
the institution concernedan addressand information informationis matched and 
stored for every individual institution. In the head of the institution data filethe 
total number of the institution of the classification concerned is memorized for 
every classification of the institution stored in the institution data file concerned. 
[0030]The map is classified by each packet pa-pi — arranged at matrix form as 
shown in drawing 3 (a). As for each packetone side accomplishes the square of 
prescribed distanceas for the packet of a detail view levelthe distance of one side 
is set up as the predetermined value LI (for exampleseveral kilometers)and the 
packet of the fundamental map level is set up as the predetermined value L2 (for 
exampleabout ten km) with a bigger distance of one side than the predetermined 
value LI. 

[0031 ]The map data file is divided and stored for every packet. And the data of 
the classification of the institution concerned and the data of the pointer to an 
institution data file are matched and stored in the map data file of each packet for 
every individual institution about various institutions which exist in the field of the 
packet concerned. 

[0032]Thereforebyfor examplereferring to the map data file of the packet pawhen 
the two institutions A and B of the same classification exist in the field of the 
packet palt recognizes that the two institutions A and B of the same classification 
exist in the field of the packet paand the data of the pointer to the institution data 
file of each institutions A and B can be obtained. 

[0033]Herethe pointer to an institution data file supports the address number in 
the institution data file of the data of each institution. Thereforein [ as shown in 
drawing 3 (b) ] an institution data fileBy referring to the pointer of each 
institutions A and B obtained from the map data file of the packet paThe various 
data (the position on a mapa namean addressinformation informationetc.) stored in 
each address number Add (A) and (B) respectively corresponding to the pointer of 
each institutions A and B can be obtained. 

[0034]Similarlywhen the institution C of the same classification as each 
institutions A and B exists in the field of the packet pcby referring to the map 
data file of the packet pelt recognizes that the institution C of the same 
classification as each institutions A and B exists in the field of the packet pcand 
the data of the pointer to the institution data file of the institution C can be 
obtained. And in an institution data filethe various data stored in the address 
number Add corresponding to the pointer of the institution C (C) can be obtained 



by referring to the pointer of the institution C obtained from the map data file of 
the packet pc. 

[0035]Nextthe details of the processing which the search display control 14 
performs are explained using the flow chart shown in drawing 4 and drawing 5 . 
After one [ the electric power switch of the car-navigation system 11 ]If the menu 
which specifies the classification of institutions is selected from the menus 
displayed on the display 13 by the menu selection key (graphic display 
abbreviation) prepared for the user by the touch panel 1 2the search display 
control 14 will perform the following processings. 

[0036]As shown in drawing 4 in Step (henceforth S) lOlthe classification of the 
institution specified by a user is read first. That isas shown in drawing 2 (aXhe 
classification (for exampleAIR PORTAMUSEMENT PARKATMAUTOMOBILE 
CLUBBANKetc.) of the institution set up beforehand is displayed on the display 
screen of the display 13. And the institution specified by a user is outputted and 
read into the search display control 14 as an output signal of the touch panel 12 
by touching the classification designation key 12b. Hereafterit explains taking the 
case of the case where "AUTOMOBILE CLUB" is chosen. 
[003 7] Although only the classification of five institutions is displayed on the 
display 13 at once in the example shown in drawing 2 (a)A user's touch of each 
operation key 12a will display a rollup or the classification of institutions which 
carries out a roll-downor is switched to a next page or a front pageand is set up 
beforehand one after another for the display screen of the display 13. 
[0038]The institutions (for examplea hospitalcar dealershipa police stationetc.) of 
the emergency dial place set up beforehand can be specified by touching the 
classification designation key 12c. Arbitrary classification other than the 
classification of the institution set up beforehand can also be specified by 
touching 12 d of operation keys by switching the touch panel 12 to a keyboard and 
driving in the classification of a desired institution by the keyboard concerned. 
[0039]Nextin S102the total of the institution (equivalent to the institution of the 
retrieval object of this invention) memorized by the start address of the institution 
data file is read with reference to the institution data file memorized by the 
external storage 15. Nextin S103it judges whether the total of the institution 
stored in the institution data file is less than predetermined value Niandin the 
case of not more than N1 shifts to SI 04. 

[0040]In S104all the data of the institution data file for every classification 
memorized by the external storage 15 is chosenand it reads into RAMI 4a. Nextin 
S107the distance of a current position and each institution is computed from the 
current position which the position sensing device 16 detectedand the position on 
the map of each institution. 

[0041]Nextin SlOSeach institution is rearranged into order with a near distance 
from a current position. Nextin S109as shown in drawing 2 (b)the list display of the 
distance is carried out to the display 13 by list form from the address and a 
current position about each institution rearranged into order with a near distance 
from the current position. 



[0042]Although only the address of five institutions is displayed on the display 13 
at once in the example shown in drawing 2 (b)A user's touch of each operation key 
12a will display a rollup or one address of institutions after another which carried 
out the roll-downor was switched to the next page or the front pageand was 
chosen for the display screen of the display 13. The classification ("AUTOMOBILE 
CLUB") of the specified institution is displayed on the upper part of the display 
screen of the display 13. 

[0043]Thuswhen the total number of the specified institution of classification 
which is stored in the institution data file is less than predetermined value N1 
(S103:YES)all the institutions of the specified classification are chosenand each 
institution is rearranged into order with a near distance from a current positionand 
is displayed on the display 13. 

[0044] Hereafter a user specifies the classification of institutions by operation of 
each keys 12b-12d in S101the predetermined value N1 is set up corresponding to 
processing time until the institution rearranged into the display 13 is displayedand 
it depends for it on the throughput of GPU which constitutes the search display 
control 14. That isthe predetermined value N1 is set up so that the processing 
time (waiting time for a user) concerned may not exceed the time (usually less 
than 2 to 3 seconds) which a user can put up with about. 

[0045]By the wayin S103when judged with the total of the institution stored in the 
institution data file exceeding the predetermined value Nlit shifts to SI 21 shown 
in drawing 5 . In SI 21 as shown in drawing 6 (aXhe packet pa of the detail view level 
with which the current position which the position sensing device 16 detected is 
included is chosen. 

[0046]Nextin S122the number n of the specified institution of classification which 
exists in the field of the packet pa of the selected detail view level is detected 
with reference to a map data file. Nextin SI 23it judges whether the number n of 
institutions is more than predetermined value N2in the case of beyond N2shifts to 
SlOSandin the case of below N2shifts to SI 24. 

[0047]And in SI 05 shown in drawing 4t he data of the pointer to an institution data 
file is obtained with reference to the map data file of the packet pa of the detail 
view level with which a current position is included about all the institutions of the 
specified classification which exists in the field of the packet pa. 
[0048]By the waywhen it shifts to SI 24 firstit shifts to SI 25 from SI 24. And in 
S125as shown in drawing 6 (b)in addition to the packet pa of the detail view level 
with which a current position is includedpacket pb-pi of eight detail view levels 
which enclose the packet pa concerned is chosen. 

[0049]Nextin S122the number n of the specified institution of classification which 
exists in the field of each packet pa-pi of the selected detail view level is detected 
with reference to a map data file. Thenwhen the number n of the specified 
institution of classification which exists in the field of packet pb-pi of the detail 
view level which encloses the packet pa of the detail view level with which a 
current position is included is less than [ predetermined value N2 ]as shown in 
drawing 6 (c)The number n of the specified institution of classification which exists 



in the field of packet pj-py of 25 detail view levels which encloses each packet 
pa-pi of a detail view level is detected. 

[0050]Thusuntil the number n of institutions becomes more than predetermined 
value N2 by repeating processing of S122 to S125 Drawing 6 (a) As shown in - 
(d)the retrieving range on a map is extended about the specified institution of 
classification by increasing the number of the packets of the detail view level 
chosen focusing on the packet pa of the detail view level with which a current 
position is included. 

[0051]That iswhen a user specifies the classification of institutionsthat a user 
wants to know is an institution at which it can be close to and can usually arrive 
promptly from a current position. Thenthe packet pa of the detail view level with 
which a current position is included is chosen first (S121)When the number n of 
the specified institution of classification which exists in the field of the packet pa 
is more than predetermined value N2 (S123:YES)in order [ that the Institution of 
classification specified near the current position is enough ] to recognize number- 
of-cases existenceit is judged that it is unnecessary to extend the retrieving range 
of the institution on a map more. And the list display of each specified institution 
of classification which exists in the field of the packet pa of the selected detail 
view level is carried out to the display 13 according to list form in the state where 
it rearranged into order with a near distance from the current position (S105- 
S109). 

[0052]Howeverwhen the number n of the specified institution of classification 
which exists in the field of the packet pa of a detail view level is less than 
[ predetermined value N2 ] (S123:NO)in order [ that the institution of classification 
specified near the current position is enough ] not to recognize number-of-cases 
existenceit is judged that it is necessary to extend the retrieving range of the 
institution on a map. And packet pb-pi of eight detail view levels which enclose the 
packet pa concerned in addition to the packet pa of a detail view level is chosen 
(S125)If the number n of the specified institution of classification which exists in 
the field of each packet pa-pi is more than predetermined value N2The list display 
of each specified institution of classification which exists in the field of each 
selected packet pa-pi is carried out to the display 13 according to list form in the 
state where it rearranged into order with a near distance from the current position. 
Howeverwhen the number n of the specified institution of classification which 
exists in the field of each packet pa-pi of a detail view level is less than 
[ predetermined value N2 jpacket pj-py of 25 detail view levels which enclose 
them in addition to each packet pa-pi is chosen. 

[0053]thusit enables it to search the institution of the number of cases 
(predetermined value N2) required in the range near [ as possible ] a current 
position somewhat with extending the packet of the detail view level surrounded 
focusing on the packet pa of the detail view level with which a current position is 
included every The predetermined value N2 is set as the value below 
predetermined value N1 (N2<N1). 

[0054]By the wayin S124as shown in drawing 6 (d)when the distance of one side 



of the field with which ail the packets of the selected detail view level were 
doubled becomes more than predetermined value L3it shifts to SI 26. In S126it 
Judges whether the number n of institutions is more than predetermined value N3in 
the case of beyond NSshifts to S105andin the case of below NSshifts to SI 41. 
[0055]Namelyeven if it extends the retrieving range of the institution on a map up 
to the predetermined value L3 four quarters (SI 24:YES)when the number n of the 
specified institution of classification which exists in the retrieving range is less 
than [ predetermined value N2 ] (S123:NO)extend a retrieving rangebut. If there is 
the number n of institutions more than predetermined value N3 [ smaller than the 
predetermined value N2 ] (N3<N2) (S126:YES)it will be judged that it is 
unnecessary to extend the retrieving range of institutions more. And the list 
display of each specified institution of classification which exists in the field of the 
predetermined value L3 four quarters is carried out to the display 13 according to 
list form in the state where it rearranged into order with a near distance from the 
current position. Even if this searched the institution which extends a retrieving 
range recklessly and exists in the distance dramatically from a current positionand 
it ignores about the institution distant from the current position in the distanceit is 
because it is satisfactory practically in any way. 

[0056]Herethe number of the institution which exists per unit area on a map 
changes greatly with classification of institutions. For examplemany banks exist in 
the narrow area to only one existing in the large area where airports are 
considerable. The numbers of the institution which exists per unit area on a map in 
a city part and a depopulated area depending on the classification of institutions 
differ greatly. For exampleto gas stations existing also in a depopulated area for 
every definite areabanks crowd and exist in a city part and hardly exist in a 
depopulated area. Thereforealthough the same value may be used regardless of 
the classification of institutionsit may be made to change about the constant value 
N2N3and L3 according to the classification of institutions everywhere. 
[0057]Nextin SI 41 it changes into the packet of a fundamental map level from the 
packet of a detail view leveland as shown in drawing 7 (b)in addition to the packet 
pa of the fundamental map level with which a current position is includedpacket 
pb-pi of eight fundamental map levels which enclose the packet pa concerned is 
chosen. Hereas shown in drawing 7 (a) and (b)the predetermined value L2 
(distance of one side of the packet of a fundamental map level) is set up so that 
the distance L4 of one side of the field with which each packet pa-pi of the 
selected fundamental map level was doubled may become more than 
predetermined value L3 (L4>=L3). 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing the outline composition of one embodiment. 
[Drawing 2] The explanatory view for explaining the display example of one 
embodiment. 



[Drawing 3] The explanatory view for explaining the map data file and institution 
data file of one embodiment. 

[Drawing 4] The flow chart for explaining operation of one embodiment. 
[Drawing 5] The flow chart for explaining operation of one embodiment. 
[Drawing 6] The explanatory view for explaining operation of one embodiment. 
[Drawing 7] The explanatory view for explaining operation of one embodiment. 
[Drawing 8] The characteristic figure for explaining an operation of one embodiment. 
[Description of Notations] 

1 2 — Touch-panel 1 3 — Display 1 4 — Search display control 
15 — External storage 16 — Position sensing device 



(19)H*HWW;? (JP) 



«2) 42t IB i|* flF ^ « CA) 



1-242432 

(43)^0 ^mWQSm9M7Q 



(BDIntCl/ 
G0 9B 29/00 
GOIC 21/00 

G 0 6 F 17/30 
G 0 6 T 1/00 



F I 

G0 9B 29/00 

GOIC 21/00 

G 0 8 G 1/09G9 

G 0 6 F 15/40 



F 
C 
G 



3 7 0 C 





««PP10-43711 


(7i)a«A 


0000042G0 










(22)mMB 


ipd6l0¥(1998)2^25B 




»a»)«mfliiiafpw i t a i »« 






(72)9iin« 


=m mm 



























(54) [X9I<7}«|«:] JftBttjR^X^'AcgJrCfEftM^ 



(57) 

ii'^fi-To «l^g«5^$|J^algS 1 Alt. msm^m. 



/ 



1 1 



1/0 
ROM|R AM 



1" 



CPU 



1 4 a 



-1 7 



rom[ 



I/O 



RAM 



CPU 



1 5- ^guiaitiia 



-1 6 



(2) 



1-24243 2 



[if 5 ] tff^^ 3 ictmoimmmm-yT.y'L.icjs 

mmr^ 7 ] m^JM 6 icfBiEoifiigsiiisi/j^^xAicji 
fca^icii. SuiB«sig^a«BufBSSB9!©asij*Prgfc-rB!j 



S6iSO(*'6^StijfBIESiJJiS^SfcTJgS?nfclZSycDSS 

BuiB«i^#iatc7i^ig*n/cBijiB#ffiia*MfBRfT^itijt 

1 1 1 1 0 KfBK(7>«!0«Sis5/Xxi. 

fli}fB±PSig^filli. HufBfil3g#ISlc<fe«iltlgjiQSlcSf 
SBtKi, tuIBffi'^S^jiaS*SlcJ;;5M'<e^«iSi^ 

mmm 1 2 ] nmm i ~ © ©u^-rnft^ i jsicibk© 
fc □ > If i - 5J T-gga^K y RrtEJ&iBfiJStto 

[000 1] 

El«lig->X7^A<t:. =i<r>'sm'>mi-y7.^U.zii\,i^mWL 

[0 0 0 2] 

v<it^(r>mk\ a»m&^Hc3StE?n. gps 
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3c^6 S fciiiil3?^7 tc|BK©itil§lSISg->::^7^/*tcfcL^ 

[0 0 1 61 5!cic> il5R:si~8a)L'>-rti6M:siciBK 
J:3tc. ilSte«^«til-r5ffiM«iii#IS^«iA^ mm 



(4) 



1tBI¥1 1-24 24 3 2 



[0 0 17] nm.mi oiciBKcsiwoidit. 

HaR^ 1 ~ 9 <DO^■rnit)^ 1 «fCiBKO%0ttli?>'X7^i:* 

[0 0 18] sl3?«i i tclEK©Sl^©J;5lc. 
a?R:Si o^^:lB«^^>^ftH»si?->;^7^/x^tfe^,^T. ±(BIS 

JS L Tia^* n-s <fc 3 f -5 j: <!: T'^iSsiiaSBeP^^S < 
JWA set seoT. MiB^fti^H*^— tr- 

[0 0 19] ;Atc, 11^:111 2 tcfBKiD^B^ii fiiiR^S 
1 ~9©i,^-rnA^ 1 :sicie«©ifiia«^ig->X7^z»tc&t:t 

[0 0 2 0] -o^y. it^^i~9©L^-rn6M]sicis 
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[0 0 2 51 es«aisiai ew. tfisasnzvy. >>> 
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K, CPU, ROM, R AM:&WrSMIOT<7)^'r-i^P:3 
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[00 2 8] ii::^T\ •S'-y^A°4t;H 2, as^gBl 
3. ^gPIBIIgai 5, •ffiB^ttSSBl 6^COL^Ttv 
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[0 0 3 9] 55ctc. s 1 0 2^cfct^T^ 9\■m^'&mm^ 

N 1 JMTOJi^tiS 1 0 A^^r^. 
[0 0 4 0] SI 0 4^C^3t^T. i^gPfBlfSSI StClB 

SiRL. R A M 1 4 a fcSS^iitTo :*fc> S 1 0 7 H:^ 

[004 1] S 1 0 8 ^^:teL^Tv #Jfet5*iISffl 
t^T. 02 (b) ic5^f J:aic. JSatSSA^ 636810)56 

L^llli^^M'<e7ly^:*^B8^^•pt^T. ^(omn^^xfm^ 
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nr^. tlS.t>^. ^a«iSB$H U-+f'-lci:oTa) 
2~3»JJ(F«5) *«^&t,Nj:dlc. W3£ffiN1(±S 
[0045] <t:t:57\ S 1 0 3^C^Jl,^T. SEift7='-^? 
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SI 2 1^^i5l,^T> El 6 (a) ic5^r<fc5ic. {as 

^dbl^ai 6(D:^tliL^c31;^i3^aA^$£n.Sg¥«Qg]b'N 
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ti. S 1 2 46^65 1 2 5'^!^^T■r«o ^LT. 512 
Slcfcu^Ts 06 (b) tc5^-rJ:3lc, ilffiffiSA''^^ 
n^PIMBH ly^jVtOJi^ -y h p a tcJjPilT. SE/ <^ v 
h p a ^IXU Hti8-0<DSf«IIHU'^;l/<D/<->--y h p b~ 

p i ^sjR-r^c 

[0 0 4 9] :^tc, SI 2 2^^^30^T. iife@T^-^»77' 
'r;U«#!!5U «S?LfcS«fflHU'^;U©S/<'^-y h p a 
~p i ©«iSErtlc??fi-r5JiS*n/i:ffiSiJcDait9:Oftl» 
nS:Siai-r*c «6L^T. 3HSffla3b^^$n2.»*ffll21U'< 
^UO/t^-y h p a«lxyH?S»)«liaU'^;KD/t^ y h p 

b~p i 0^fiEfJ3ic#fi-r-sj&si-n/i:SsycDS6ig<Df^ 
an*^Rff:^^lN 2*^<Dii^t±. 06 (c) ic^-r-ta 

tc, |¥iisffllilU"^;U©#A';r>y h p a~p i*IXtJEltr2 
5ffl©S»fflSU'^;K0/t'^'y h p j ~p yOfiiarttcff 

[0 0 5 0] ^©.fcdlcLTv SI 226^65 1 25© 

«ia*«yis-rjiitcj:y, fifia©ft«n3fi<msfiiN2 

W±IC&5*T\ Hie (a) ~ (d) tCg^rJ:-5tCv ^ 
aiua6'«#Stl?.l¥«ElU'^^b©A°>r-y h p a**'L;N<!: 

[005 1] rSfc-S. □.-+f-tf4fifit6©aSiJ:£tg^L 

«affiBA^$$tl*i¥«BEU'S;l/©/\°>ry K p a^S«? 
L (S 1 2 1 ) . ^OD/t-Jr-y h p aCD««PgiC?*ffi-r« 

Its* nfcasytDBSigCfif iif n A^RfrSfil N 2 J.X±<^Ji^ 
(S 1 2 3 : Y E S) il?itta{Tfjfitcft^*n/ca 

5c ^LT> 3SJRLfc5¥MllU'\;U©/\>-y l-pa©^ 

X hmiCT— Iia5^*-y-5 (S105~S109) „ 
[0 0 5 2] Lft^U s¥i|ffl|glU'^yU©A°^-y hpa©^ 

N 25l5SI©a^ (S 1 2 3 : NO) \t. SSiWiim.W&.K 
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•V h p b~p i :^mSiL (S 1 2 5) , ^fi^y h p a 

nA^miSfiiN 2J.X±T-*n«\ jM«?L./c§/\>-y h p a 

~p i a)iifiEi^ic??ffi-r^»s*nfcfflsijo$i6sis*. 

U^;KDSy\°-5r\y h p a~p i ®BiSEF'gli:??St"5JgS 

(ommmiy^)\^(OJi^'y k p j ~p y^mmt^o 

[0 0 5 31 iI<0J:3{C> 3HSffi«3B«$*n«P*fflBU 

B^^:&^'<<i^C^KH7-^£^S&^^t=Si^ (mSfiiN2) ©5S 

filN 1 ^^©fillClSSS-nTl^S (N2<N1) o 
[0 0 5 41 tZ^T\ S 1 24^c^5l,^■^•. E6 (d) 

■g-iis 1 2 e^Wi'ir^. s 1 2 eicfct^Ts Sfeisroft 
i±s 1 0 s^^tu n 3*ai©a^(±s i 4 1 'si^s 
[0 0 5 51 -rj&fc-s, ^m±iz.ts\,i^tm.an^mmm 

*mj£ffiL 3E3:^*T'l£JfTt (S 1 2 4 : Y E S) , 

njbtflff^fflN 2*M©li^ (S 1 2 3 : NO) ttliSHS 

i6ffl*S£3sr « A\ Sfisrofsfia n tm^m. n 2 j: y 

4•t^m:£filN3 (N3<N2) J.X±»?>&8«" (S 1 2 
6 : YES) . ffitS©«^«5H«:c:tlJ.X±ffi3fif ^tDt± 

[0 0 5 61 CCr. itiH±©*ffiSiS^fj:Ulc???i-r 

±«7)*ffi®«aft y lc??S-r ^lifilgW^aft^:*:* < 
46x =&RfTSfilN2, N3, L3^^:OL^T^i^ fiSKtDagiJ 



[0 0 5 71 S 1 4 1 icJst^T, mmi'^)\'(0 
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CCT'. 07 (a) (b) f«:a^TJ:-5tu. 3!»??nft» 
h p a~p i ^-n-^D-tfft^^©— 
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H) tilSS^tiTl^^o 

[0 0 5 81 ;AtCs S 1 4 2^^^5t^T^ ±607=^-^77' 
-< ;b*^!!a L. SIR Lft»*H U^;U(DS/ t^r h p a 

~p i £o«i^F»gtc??s-r^Ji^?nftii»j<^)Ssia©fi»^B{ 

n^:^tii-r-5o SI 4 3lCiSl<^T> BSia<D#i!jn 

A^RlrSfS N 2 Jii±6^S6^:&iiajm L. N 2 W±©li^t± S 
1 0 S'V^ff U N 2*SI<35«^»iS 1 4 A^^T 

[0 0 5 91 ^ LT, E4lCg^-rS 1 0 5lCj3L^Ts 31 

affi»<)'«$sn«»*iau'<;i/©/<'>-y h p a 

'^m^'T-J V p a*lXyHtrS*l2IU^>K7)Sy\°'^-y h 
pb~p i ©iteElx-^!7 7"r;U^#KSU h 
pa~p i iD^lsErtlJ:???£r«Ji:£5-nftaS'J©^T<0 

[0 0 6 01 SaitcS 1 4 4tcmTLfta^ 

tt. S 1 4 46^65 1 4 5^i»^fr«c. ^-LT. S 1 4 
5^c^3l^T^ 07 (c) ic^^Tcfcai::. S*0U^yUO 
Syx"-^-;/ hpa~p i li:l)D;S.T-?-n6*IXt»Bfe2 5^1 
<J!>»*E]U'^;U®/t'>-'y h p j ~p y ^StRT^o 

[006 11 35ctCs S 1 4 2lCfct^Tv 1*07=^— ? 7 7 

~p y<DSiJsEfiic??ft-rsjis**iftasij<^)a5S«Dffiia 

n*«aj-r«. C:<0J:-5U:LT, SI 42*^65 1 45 

2JW±IC)S:5«T% 3iata«6^#^nS»*0U-^;KD 
/\>-y h p a^tfiOt LT. aWr«»*0U'^;K7)/\' 

[0 0 6 21 tZ.m\ S144^CJ5L^T, ife0x— 
77'-</l/^^:^ftW^•nTt^«»:*:0^'<i^^D/t'J■•y 

±l!:fct^;S,)BliSi5H«:iinJW±lElf*ili:*i«T-*feL^ft 

46S 1 0 s^i^nr^. s 1 0 5^cfcL^T^4> m 
[0 0 6 31 :^wc. s 1 0 6^cfet^T^is agijs<©8fis 
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[0 0 6 4] ^-LT. *fiBlT^-^«77'-r;WJ:«W*nT 
«lS«SH«m^<iiL 3Eg3^*-?l£ifTt (S 1 2 4 : Y 

Es) . ^a5«igKBii^gic??a-r^jiSi*-nfcfflsu©sg 

ia®#iltn*^m^<iN 3*iiOJi^ (S 1 2 6 : Y E 
S) *l!!H±fl!>#«iffiaSfcyf:n?ffi-r**g^*ti 

46. S 1 2 26^8 S 1 2 5<O5aa*«|y)SLTi¥*ffl0U 
'<;U®/<'5r>y h*-0yroli-¥>Lf=i:LTt. S 1 2 
2 iCTiftElx—? 7 7"r;U^#RB-r;5lniS[*|Xig^;SSij^ 

tc&^o i¥iMiau'^;u6^6«*i2iu^;ncA> 

l-«SSU S 1 4 2*^6 5 1 4 5<0«lS5«iyjIL 

fiiN2) ©SgK^ei|gT-$«J:5lcLTl^^o o^U. 
S126, S14 1~S143, S145 CDS^jSiS^iS 

[0 0 6 5] -i-LT, ^^mm^m^km^ ah. uLt^ 

-1 2g«$-y^-r«cttcj:y. fflgijcaEiaicBa-rs 
■<yy*^t-'y3ymm^m^m.^ 3izmm-$^tzz. 

[0 0 6 6] «Et>r. i^mmm^mmm 1 4tt. a— tf 

nrcfifiS!<DH!!Ei±<Dffiax— s^t*. ± t;'y— > a >sa 
1 T'veassn^o -^-lt, :^tfy— >3vsiai 7 

iBH^a 1 5 icieit* ti/=itii2ix— 51 7 7"r^u^#BB l 
[0 0 6 7] &L±mmLtz<ti=>ic. :*^mmmmic3si^T 



?^^4a*^6ie§i8t©)^^.^lB^cffi'<§^l6nT«g^ga1 3 
[0 0 6 8] 3Hffi^ua«H^^:fct^T«s*«y 

^r-y h*-i2]yr~o)iii;^a:3iLTy>*. i^SffiB 

^IX U SltrS*!! \°'!r h ^— [s] f foUr^Cffi 

aLT(0<c:<!:lcJ:y. ^ItjiaJSffllcfcn^-^Sfi^©;^ 

[0 0 6 9] S»?*nfc§fifit5*3Eg1ifilB<)^ 

A^u El 8 (a) izmmoiz. mtm^WLNt'^mm.m. 

N 1 «^ll?Lr=«^t::tt. SaSBiBSl^BgTS-m^fllN 1 1;: 

[0 0 7 0] tlfoTx 2b~1 2dfl5amc:d: 

U II.-+f-6'iS6^CDaSiJ^ffi:£ LT6^6SmSa 1 3 IZ 

«131I^MT 1 «$tr) 3tj«fcJ:^-ii.— tr-^SliT-**!^ 

(ii^. 2~3«)j;(rt) (efc*$^<i:eij:p;T^{iN 1 

[007 1] <!:il5T\ ±fB*]!6JTJffitcfct^Tx ri^Pg 
#Sj lilt^a/XxS'Jiai^B 1 4tc&lt«S 1 0 2~S 1 
0 4. S12 1~S126. S 1 4 1 ~S 1 4 5<0S^<a 

rffia«ai#®j tiffiBii^aisai eizm^u 

g^iaS^Sj «:BliS«/TsS"J»SB 1 4 lcfcl:f^ S 1 0 

7, s 1 08©aisic4iau rg/TTx^sj t±«ii5«5^ 
»JiPiiBi 4(c;&(t%s 1 0 9<o^Bmt5^xf^^Mm^ 

jSR OM^I^jSR A M 1 4 a $^c(ij^9SiB11SB 1 5 IZ 

^mL3izm^r^o 

[0 0 7 2] fa. *^^ti±IBIIB£JBSSlCKS*tl*t 
7tv ±fBllfl0^ll^l^fl!)f¥ffl£J:l«a**^5Ci: 
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(1) ±fas 1 4 1 izisi^Tit. iiffieati^^sti^s 

*0U^/K3!)y\°'>--y h p a iztaXTs MWi^y h p a 
^^IXUHtj 8C«D»*HU'^;KD/'C^'y h p b~p I * 

jMJRLTI^^o L*^U S 1 4 1 tCTiSiRS-nrcS*EI 

■rn«; S 1 4 1 lCTS*Elb^VKDA> h p a 
«^jl^r««fc^JcLTt.J:t"»o Sfcx S14 1^^T^ S 
H p a (cl)PxTSK/\°'!r-y h p a ^ 
ffiUfflt.-S*l21U^;K0/\>-> h p b~p yS'StR-r* 

[0 0 7 3] (2) ±fBIIB£fK^7-(is P«E1U^;UA^ 
6S*l§lU^;UteA°>r-> ha)±**^2iapgic:SMLT 

S^3SPglciEMLTt.<kt^ |^I«ICLT. /'C-y-y h<D* 
4 mSiU.tlz^JS. LTt J:t\ 
[0 0 7 4] S/tx ±iBS 12 6, S 1 4 1 ~S 1 4 
3, S 1 4 5©«-aiS^=S*. S^EIU^^UlC/N^-y I- 

J:t^o 

(3) S-RfT^{iN2, N3, L StC-^L^Tli. Hl^fllc 
-A^ifilcSft^oTfilS: J: 5 LTt «fct\ 

[0 0 7 5] (4) ±tmmmmi:M. =L-v-tmwi 

1 2«fflt>Ta-tf-3!j«JS3£priSI&J;-5lcLTtJ:l\ 
Jt^. Bgta£Di»SS![tc J: ^ ESU <*: LTtl^r^i S T-Ji:£ Rltg 
* T'*gSRltl& =k 3 ic LTt Jit". 



[0076] ( 5 ) ±n.mmBmTit. «iis3>fiRBSis«D 

0!)a9J«a««S*BSpI«l(-LT'fcJ:<. ffiljitS. 

U VJ^^iV K<b:ffi^TiL^ofcM-&lC2 0<D«giJ<7)ifeS«' 
Lza-i? *P^t)-ri^B$«||gpItlfe J: 3 LT*. J: 

[0 0 7 7] (6) S 1 44©*'JBt^#*> 

ssB<D— sA^L4j.x± (L4>L3) tLzmmmmti^ 
(7) ±fBmimmTit. 3Rafi^»(C)fit^«sHT^ss« 

*^Dfflfi^CJfit^eHT■^ISi9!*«lii5■r* J: -5 tc UTt J: 

[0078] ( 8 ) A':r >y h ©Jg«lCO0>TliiE:&JKlC 

J;3&m« (^J;5tf#. HftRJ, T^nmtfE) (c 

(9) 1i^mmmmmn^ 4<!::Mfy— >3>^bi 7 

-K 

-ho 

[1216] -^mmoww^^mmt^Tzisba^wm. 
[071 -sii»^ai(oiiif^«§»%-r%fci6<Ditt^0o 
m 8 ] -iifism»©fpfflsiJi^-r«fc»<Di$is0o 
[?s^©itt^i 

1 2 --Sfy^/t^/U 1 3 - «5"xg« 1 4 - ftSS 

1 s-^sBiBti^ii 1 6-{uS«iitiiia 
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